Bell inequalities stronger than the CHSH inequality 
for 3-level isotropic states 
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We show that some two-party Bell inequalities with two- valued observables are stronger than the 
CHSH inequality for 3® 3 isotropic states in the sense that they are violated by some isotropic states 
in the 3 ® 3 system that do not violate the CHSH inequality. These Bell inequalities are obtained 
by applying triangular elimination to the list of known facet inequalities of the cut polytope on nine 
points. This gives a partial solution to an open problem posed by Collins and Gisin. The results 
of numerical optimization suggest that they are candidates for being stronger than the I3322 Bell 
inequality for 3 ® 3 isotropic states. On the other hand, we found no Bell inequalities stronger than 
the CHSH inequality for 2® 2 isotropic states. In addition, we illustrate an inclusion relation among 
some Bell inequalities derived by triangular elimination. 



I. INTRODUCTION 

Bell inequalities and their violation are an important 
topic in quantum theory Jl','^. Pitowsky 3, 4] introduced 
convex polytopes called correlation polytopes which rep- 
resent the set of possible results of various correlation 
experiments. A Bell inequality is an inequality valid for 
a certain correlation polytope. The correlation experi- 
ments we consider in this paper are those between two 
parties, where one party has ttia choices of two-valued 
measurements and the other party has rnn choices. The 
Clauser-Horne-Shimony-Holt inequality Q is an example 
of a Bell inequality in this setting with ttt-a = tob = 2. 

Separable states satisfy all Bell inequalities with all 
measurements by definition. In a seminal paper 0, 
Werner disproved the converse: there exists a quantum 
mixed state p which is entangled but satisfies all Bell in- 
equalities. To overcome the difficulty of proving these two 
properties of p, he investigated states of very high sym- 
metry now called Werner states. Collins and Gisin 7] 
compared the strengths of Bell inequalities by introduc- 
ing a relevance relation between two Bell inequalities, and 
they showed that a Bell inequality named I3322 is rele- 
vant to the well-known CHSH inequality. Here relevance 
means that there is a quantum mixed state p such that 
p satisfies the CHSH inequality (with all measurements) 
but p violates the I3322 inequality (with some measure- 
ments). The state p they found has less symmetry than 
the Werner states. 

A test of relevance is a computationally difficult prob- 
lem. For one thing, to test relevance, one must tell 
whether a given state satisfies a given Bell inequality for 
all measurements or not. This can be cast as a bilinear 
semidefinite programming problem, which is a hard opti- 
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mization problem. The "see-saw iteration" algorithm is 
used to solve it in literature Q. Although it is not guar- 
anteed to give the global optimum, multiple runs with 
different initial solutions seem sufficient for many cases. 
Another difficulty is to choose the appropriate state p. 
Collins and Gisin overcome this difficulty by restricting 
states, which we will describe in Section III CI 

Collins and Gisin showed numerically that the I3322 
Bell inequality is not relevant to the CHSH inequality 
for 2-level Werner states. They posed an open prob- 
lem "Find Bell inequalities which are stronger than 
the CHSH inequalities in the sense that they are vio- 
lated by a wider range of Werner states." To answer 
this problem, we test 89 Bell inequalities for 2- and 3- 
level isotropic states by using the see-saw iteration al- 
gorithm. Isotropic states are a generalization of 2-level 
Werner states in that they are convex combinations of a 
pure maximally entangled state and the maximally mixed 
state. The high symmetry of the isotropic states allows 
us to calculate the maximum violation of the CHSH in- 
equality by 3-level isotropic states analytically. The 89 
inequalities used in the test are the Bell inequalities that 
involve at most five measurements per party in the list 
of more than 200,000,000 tight Bell inequalities recently 
obtained by Avis, Imai, Ito and Sasaki ^ J^OJ by us- 
ing a method known as triangular elimination. We re- 
strict computation to these 89 inequalities because the 
optimization problem related to inequalities with many 
measurements is difficult to solve. As a result, we find 
five inequalities which are relevant to the CHSH inequal- 
ity for 3-level isotropic states. They answer Collins and 
Gisin's problem where Werner states are replaced by 3- 
level isotropic states. We give empirical evidence that the 
five inequalities are also relevant to the I3322 inequality. 
To the best of our knowledge, no such Bell inequalities 
were previously known. 

The rest of the paper is organized as follows. SectionlU 
explains the necessary concepts. Section iHll discusses in- 
clusion relation, which is used to prove irrelevance of a 
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Bell inequality to another, and gives, the inclusion rela- 
tion among the Bell inequalities we used in our experi- 
ments. Section Hvl explains the method and the results 
of our experiments to test relevance for 2- and 3-level 
isotropic states. Section^concludes the paper and men- 
tions some open problems. 



II. PRELIMINARIES 

A. Bell inequalities 

We consider the following correlation experiment. Sup- 
pose that two parties called Alice and Bob share a 
quantum state p. Alice has toa choices Ai,...,AmA 
of two-valued measurements and Bob has tob choices 



CHSH inequality |^ is written as 
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Another Bell inequality found by Pitowsky and 
Svozil Jll| and named I3322 inequality by Collins and 
Gisin [3 is written as 
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We call the two possible outcomes of the 



measurements 1 and 0. The result of this correlation ex- 
periment can be represented by an (mA + + toa?tib)- 
dimensional vector q, where for 1 < * < "^A and 
1 < j < me, the variables 9^0 j loj a-nd qij represent 
the probability that the outcome of Aj is 1, that the out- 
come of Bj is 1, and that two outcomes of both A^ and 
Bj are 1, respectively. 



Recently Avis, Imai, Ito and Sasaki ^3 proposed 
a method known as triangular elimination that can be 
used to generate tight Bell inequalities from known tight 
inequalities for a well-studied related polytope, known 
as the cut polytope. They obtained a list of more than 
200,000,000 tight Bell inequalities by applying triangu- 
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lar elimination to a list of tight inequalities for the 



An inequality a^q < oq, where a is an (toa + cut polytope on 9 points, CUTg . There are 89 Bell in- 



me -l- mA'TiB)-dimensional vector and aq is a scalar, is 
called a Bell inequality if it is satisfied for all separable 
states p and all choices of measurements Ai, . . . , A^^, 
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, B, 



The nontrivial Bell inequality with the 



smallest values of mA and ttib is the CHSH inequality 



equalities which involve five measurements per party in 
the list, and they are used in this paper. Among them 
are the CHSH inequality, the positive probability (triv- 
ial) inequality, the Imm22 inequalities for m = 3,4,5, the 

(2) 
3422 
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inequality and other unnamed Bell inequalities. 
We label the 89 inequalities as AI to A89. The hst of 
these inequalities is available online [l3l| . 



^910 - 901 + 911 + 921 + 912 - 922 < 



(1) 



for mA = mB = 2. 

A Bell inequality is said to be tight if it cannot be writ- 
ten as a positive sum of two different Bell inequalities. 
The CHSH inequality is an example of a tight Bell in- 
equality. Tight Bell inequalities are more useful as a test 
of the nonlocality than the other Bell inequalities, since 
if a state violates a non-tight Bell inequality a^q < uq, 
then the same state violates one of tight Bell inequalities 
which sum up to a^q < gq. 

Throughout this paper, we denote a Bell inequality 
a^q < ao by 
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B. Violation of a Bell inequality and bilinear 
semidefinite programming 

A test whether there exists a set of measurements vi- 
olating a given Bell inequality in a given state can be 
cast as a bilinear semidefinite programming problem as 
follows. Let p be a density matrix in the d iSi d system 
and a^q < ag be a Bell inequality. Each measurement 
by Alice is represented by a positive operator valued mea- 
sure (POVM) {Ei,I — Ei), where Ei is a Hermitian dx d 
matrix such that both Ei and / — Ei are nonnegative def- 
inite and / is the identity matrix of size d x d. Similarly, 
each measurement by Bob is represented by a POVM 
{Fj,I — Fj). For concise notation, we let Eq = Fq = I. 
Then the test whether there exists a set of violating mea- 
surements or not can be formulated as: 



flij ti(p{Ei (g) Fj)) - ao 



(3) 



following the notation by Collins and Gisin used in Q 
(with labels added to indicate which rows and columns 
correspond to which measurements). For example, the 



0<i<mA 
0<j<mB 
(ij)#(0,0) 

where Eo = Fo — I, Ei 
O ^ E^,Fj ^ L 
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Here the notation X ^ Y means that Y — X is non- 
negative definite. The optimal value of Q is positive 
if and only if there exist violating measurements, and if 
so, the optimal solution gives the set of measurements 
that is maximally violating the given Bell inequality in 
the given state. If we fix one of the two groups of vari- 
ables {El, . . . , EjnA} and {Fi, . . . , Frng}, lO becomes a 
semidefinite programming problem on the other group of 
variables. In this respect, Q can be seen as a variation of 
bilinear programming 'l4'| with semidefinite constraints. 
The optimization problem J^J is NP-hard, even for the 
case d — 1, as follows from results in 0, Sections 5.1, 
5.2]. 

If d = 2 and the inequality a^q < ao is the CHSH 
inequality, then Q can be solved analytically 16], hence 
the Horodecki criterion, a necessary and sufficient con- 
dition for a state p in the 2 (g) 2 system to satisfy the 
CHSH inequality for all measurements. However, in gen- 
eral, the analytical solution of ^ is not known. This 
seems natural, given the difficulty of bilinear program- 
ming. Section 2 of 0] describes a hill-climbing algo- 
rithm which computes a local optimum by fixing one of 
the two groups of variables and solving the subproblem 
to optimize variables in the other groups repeatedly, ex- 
changing the role of the two groups in turn. "See-saw 
iteration" uses the same method combined with the 
observation that in the case of Q , each subproblem can 
be solved efficiently by just computing the eigenvectors 
of a Hermitian d x d matrix. 

There exists a set of projective measurements 
El, ... , Em A a-iid Fi, . . . , Fm-B which attains the maxi- 
mum of lj2Jl. This fact is obtained from the proof of The- 
orem 5.4 in 01 by Cleve, H0yer, Toner and Watrous. 
Though they prove the case where p is also variable, 
the relevant part in the proof is true even if the state is 
fixed. See-saw iteration always produces projective mea- 
surements as a candidate for the optimal measurements. 



C. Relevance relation 

Collins and Gisin introduced the notion of relevance 
between two Bell inequalities and showed that the Bell 
inequality l(2Jl named I3322 is relevant to the well-known 
CHSH inequality. Here relevance means that there is a 
quantum mixed state p such that p satisfies the CHSH 
inequality (with any measurements) but p violates the 
I3322 inequality (with some measurements). They prove 
the relevance of the I3322 inequality to the CHSH inequal- 
ity by giving an explicit example of a state p in the 2® 2 
system which satisfies the CHSH inequality for all mea- 
surements, and which violates the I3322 inequality for cer- 
tain measurements. 

Part of the difficulty of testing relevance comes from 
how to choose an appropriate state p. Even if we only 
consider the 2® 2 system, the space of mixed states is 15- 
dimensional. Collins and Gisin overcome this difficulty 
by restricting the states to those parameterized by two 



variables 9 and a: p{9,a) = a\ipQ){ip0\ + (1 — a)|01)(01|, 
where \ifg)= cos 6*100) -I- sin 0| 11). For any 0, the variable 
a can be maximized by using the Horodecki criterion [T^ 
to give a state p{9, amax) on the boundary of the set of 
the states which satisfy the CHSH inequality for all mea- 
surements. Then they compute the maximum violation 
of the I3322 inequality by p(0,Q!max) for various values of 
0, and find a state satisfying the CHSH inequality but 
not the I3322 inequality. 

III. INCLUSION RELATION 

Before discussing relevance relations among Bell in- 
equalities for isotropic states, we need an introduction 
to inclusion relation among these inequalities, which is 
used to distinguish "obvious" relevance relations from the 
other relevance relations. 



A. Definition of inclusion relation 

Collins and Gisin 7] pointed out that the CHSH in- 
equality is irrelevant to the I3322 inequality since if we 
pick the I3322 inequality and fix two measurements A3 
and Bi to the deterministic measurement whose result 
is always 0, the inequality becomes the CHSH inequal- 
ity. Generalizing this argument. Avis, Imai, Ito and 
Sasaki [lOj ] introduced the notion of inclusion relation 
between two Bell inequalities. A Bell inequality a^q <Q 
includes another Bell inequality < if we can obtain 
the inequality < by fixing some measurements in 
the inequality q < to deterministic ones (i.e. mea- 
surements whose result is always 1 or always 0). 

Here we give a formal definition of the inclusion rela- 
tion. Let q < be a Bell inequality with rriA + rriB 
measurements and b^q < another with ua + ns mea- 
surements, and assume niA > riA and ms > ns- The 
inequality a^q < includes b^q < if there exists a 
Bell inequality (a')'^q < equivalent to the inequality 
a^q < such that a'^j = hij for any < j < riA and any 
< J < Here equivalence means that the inequality 
{a')^q < can be obtained from another a^q < by 
zero or more applications of party exchange, observable 
exchange and value exchange. See e.g. [13 or for more 
about equivalence of Bell inequalities. Readers familiar 
with the cut polytope will recognize that inclusion is a 
special case of collapsing 0, Section 26.4]. 

By using this notion, a Bell inequality a^q < is irrel- 
evant to another Bell inequality < if the inequality 
b^q < includes the inequality a^q < 0. 

B. Inclusion relation between known Bell 
inequalities with at most 5 measurements per party 

We tested the inclusion relation among the 89 tight 
Bell inequalities described in Section III Al Figure on 
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the last page shows the result. In the figure, the serial 
number of each inequality is shown with the number of 
measurements (omitted for inequalities with 5 + 5 mea- 
surements) and its name (if there is one). An arc from 
one inequality to another means that the former includes 
the latter. Since the inclusion relation is transitive, the 
arcs which are derived by other arcs are omitted. An as- 
terisk (*) on the right of the serial number indicates the 
inequality is a candidate for being relevant to I3322 ■ Rele- 
vancy was tested empirically using the method described 
in Section HVO 

From the figure, one might be tempted to conjecture 
that the CHSH inequality is included in all tight Bell 
inequalities other than the positive probability inequal- 
ity. However, this is not true. Enumeration of tight Bell 
inequalities with four measurements by each party us- 
ing the general convex hull computation package Irs [T9| 
takes an unrealistically long time, but in a partial list, we 
have some counterexamples. In the notation by Collins 
and Gisin, they are: 
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-1 -1 -1 
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-110 2 
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-11 2 -1 / 
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(Ai) (A2) (A3) (A4)\ 






-1 -1 -3 


(Bi) 





0-11 


(B2) 


-1 


-1112 


(B3) 


-1 


1-12 1 


V(B4) 





1 -1-1 1 / 



<o. 



< 0. 
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IV. RELEVANCE FOR 2- AND 3-LEVEL 
ISOTROPIC STATES 

A. Violation of a Bell inequality by isotropic states 

Let lipd) be a maximally entangled state in diSid system: 

|V'<i) = ^(|oo) + |ii) + --- + M-i,d-i)). 

The d-level isotropic state Wdi l (or U ® U* -invariant 
state JE^]) Pd{oi) of parameter < a < 1 is a state de- 
fined by: 



Pd{a) = a|-0d)(V'd| + (1 - a) 



/ 

d2 



a 



-(|00) + |ll) + --- + |d-l,d-l)) 
((00| + (ll| + ... + (d-l,rf-l|) + i^/. 



With a = 0, pd{ct) is a maximally mixed state //d^, 
which is separable and therefore satisfies all the Bell 
inequalities for all measurements. More generally, it 
is known that Pd{oi) is separable if and only if a < 
l/{d~\- 1) [231 . With q; = 1, pd{ct) is a maximally entan- 
gled state \tpd){i^d\- Therefore pd{a) represents a state in 
the middle between a separable state and a maximally 
entangled state for general a. 

If two states p and p' satisfy a Bell inequality for all 
measurements, then their convex combination tp + {1 — 
t)p' also satisfies the same Bell inequality for all mea- 
surements. This means that for any d > 2 and any 
Bell inequality a^q < 0, there exists a real number 
< amax < 1 such that Pd{oi) satisfies the inequality 
a^q < for all measurements if and only if a < amax- 
A smaller value of amax means that the Bell inequality 
is more sensitive for isotropic states. 



B. Violation of the CHSH inequality by 3-level 
isotropic states 



In this section, we prove that the maximum violation of 
the CHSH inequality by the 3-level isotropic state P3{ct) 
is given by max{0, a{3V2 -I- l)/9 — 4/9}. As a corollary, 
the threshold amax for the CHSH inequality with d = 3 
is equal to amax = 4/(3\/2 + 1) = 0.76297427932. 

As we noted in Section lll BI we can restrict Ei, E2, Fi 
and F2 to projective measurements in the optimization 
problem Q. We consider the rank of measurements Ei, 
i?2, Fi and F2. Since the CHSH inequafity is not violated 
if any one of Ei, E2, Fi and F2 has rank zero or three, we 
only need to consider the case where the four measure- 
ments El, E2, Fi and F2 have rank one or two. Instead 
of considering all the combinations of ranks of the mea- 
surements, we fix their rank to one and consider the in- 
equalities obtained by exchanging outcomes "0" and "1" 
of some measurements in the CHSH inequality. (In terms 
of the cut polytope, this transformation corresponds to 
switching 0, Section 26.3] of inequafities. See ^3 for 
details.) For example, suppose that Ei and Fi have rank 
two and E2 and F2 have rank one in the optimal set of 
measurements. Then instead of the CHSH inequality in 
the form , we exchange the two outcomes of measure- 
ments El and -Fi in the inequality, and obtain (in the 
Collins-Gisin notation): 



(Bi) 

V(B2) 



(Ai) 




(A2)\ 

1 



1 



< 1, 



(4) 



with the four measurements of rank one. We have 2^ — 
16 possibilities for the ranks of the four measurements 
and corresponding 16 inequalities transformed from l(T]l. 
These inequalities are identical to either or Q if it 
is relabelled appropriately. Therefore, we can assume 



5 



the four measurements have rank one at the expense of 
considering the inequahty Q in addition to 

We compute the maximum violation V{a) (resp. 
V'{a)) of the inequahty JQl (resp. under the assump- 
tion that the four measurements have rank one. In the 
maximally mixed state P3(0) = /g/O, the violations of 
the two inequalities are constant regardless of the actual 
measurements, and they are: 

V{0) = -qiQ - qai + qn + qu + q2i - 922 

= -1/3 - 1/3 + 1/9 + 1/9 + 1/9 - 1/9 = -4/9, 

V'{0) = (720 + 902 + qii - qi2 - 921 - 922 - 1 

= 1/3 + 1/3 + 1/9- 1/9- 1/9- 1/9 - 1 = -5/9. 

Since the violations of the inequalities are constant in the 
state pslO), the maximum violation in the state p^i^a) 
is achieved by the optimal set of measurements in the 
state p3{l), V{a) = aV{l) + (1 - a)V{0) and V'{a) = 
aV'{l) + (1 — a)V'{0). Therefore, what remains is to 
compute the values oiV{l) and V^'(l). 

To obtain the value of V{1), let Ei — \(pii){Lpii\, Fj — 
\'P2j){'P2j\, I'Pu) = Xio\0) + x^l\l) + a;j2|2) and \1p2j) = 
VjolO) +P7r|l) +yj2|2). Note that Xi, X2, yi and y2 
are unit vectors in C'^. Using them, the violations of the 
inequality ^ is equal to 

'^ + ^{\xi-yi\^ + \xi-y2\^ + \x2-yi\^-\x2-y2\^), (5) 

If we fix yi and j/2 arbitrarily, then optimization of cci 
and X2 in ((SJ can be performed separately. Since (|SJ) de- 
pends only on the inner products of the vectors and not 
the vectors themselves, we can replace the vectors Xi 
and X2 with their projection onto the subspace spanned 
by yi and y2- This means that we can consider the 
four vectors Xi, X2, yi and 1/2 are vectors in whose 
len gths are at most one. Then the Tsirelson inequal- 
ity |23.l23| tells the maximum of \xi ■ yi\'^ + \xi ■ + 
|a'2-yip — |a;2-y2p is equal to v^+l, and the vectors giv- 
ing this maximum are |<y5ii) = cos(7r/4)|0) + sin(7r/4)|l), 
M = |0), \^2i) = cos(V8)|0) + sin(V8)|l) and 
|(^22) = cos(37r/8)|0) + sin(37r/8)|l). The violation of 
O is V{1) ^ {^/2 - l)/3 = 0.138071, and V{a) = 
(1 - a)(-4/9) + a(V2 - l)/3 = a(3V2 + l)/9 - 4/9. 

By a similar argument, we can compute the value of 
V'{1). Using the same definition for Xi, X2, yi and 1/2, 
the violation of the inequality I0J is given by 

-^ + I{\xi-yi\^-\xi-y2\^-\x2-yi\^-\x2-y2\^)- (6) 

The maximum of © is equal to —1, and it is achieved by 
setting \ipii) = \1p21) = |0), \1p12) = |1) and |.^22) = |2). 
Therefore ^'(1) = -1 and V'{a) = -14a/9 - 5/9 < 0. 
This means the inequality Q is never violated under the 
assumption that the four measurements have rank one. 

Removing the assumption of the ranks of the mea- 
surements, we obtain that the maximum violation of 
the CHSH inequality in the state /93(a) is given by 
max{0, V{a), V'{a)} = max{0, a(3\/2 + l)/9 - 4/9}. 



C. Computation of violation of Bell inequalities 
with at most 5 measurements per party 



We performed preliminary experiments to compute an 
upper bound on the value of ckmax with d = 2 and d = 3 
for the 89 inequalities described in Section III Al The 
see-saw iteration algorithm finds a candidate for the op- 
timal solution of When < a < 1 is given, we can 
use this search algorithm to tell whether amax < ct (if 
violating measurements are found) or a„iax > a (other- 
wise), if we ignore the possibility that the hill-climbing 
search fails to find the global optimum. This allows us to 
compute the value of ctmax by binary search. In reality, 
the hill-climbing search sometimes fails to find the global 
optimum, and if it finds violating measurements then it 
surely means amax < a, whereas if it does not find vi- 
olating measurements then it does not necessarily mean 
amax > a. Therefore, the value given by binary search 
is not necessarily the true value of amax but an upper 
bound on it. 

In each step of the binary search, we performed a see- 
saw iteration with 1,000 random initial measurements 
and picked the solution giving the maximum in the 
1,000 trials. To compute eigenvalues and eigenvectors 
of 3 X 3 Hermitian matrix, we used LAPACK [2^ with 
ATLAS [2^ |23| ■ AH computations were performed using 
double-precision floating arithmetic. Due to numerical 
error, the computation indicates a small positive vio- 
lation even if the state does not violate the inequality. 
Therefore, we only consider violation greater than 10"^"^ 
significant. 

For rf = 2, the computation gave an upper bound 
0.70711 for all inequalities except for the positive proba- 
bility inequality. (For the positive probability inequality 
we have amax = 1 since it is satisfied by any quantum 
state.) It is known that in the case d = 2, the CHSH 
inequality is satisfied if and only if a < l/\/2 = 0.70711 
from the Horodecki criterion 16]. These results suggest 
that there may not be any Bell inequalities relevant to 
the CHSH inequality for 2-level isotropic states, indicat- 
ing the negative answer to Gisin's problem Q in the case 
of 2-level system. 

We performed the same computation for d — 3. This 
time some Bell inequalities gave a smaller value of amax 
than the CHSH inequality did. Some of them gave a 
small value of amax simply because it includes another 
such inequality. Filtering them out, we identified five 
inequalities which are candidates for being relevant to the 
CHSH inequality for the 3-level isotropic states. Rows 
and columns in bold font indicate that they correspond 
to nodes added by triangular elimination. 
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TABLE I; Upper bound of the value of Omax obtained by the experiments. 



Ckmax 


Bell inequality 


Original cut polytope inequality 


0.7447198434 


A28 




7 




0.7453308276 


A27 




6 




0.7553800191 


A5 




8 


(Par(7), parachute ineq.) 


0.7557816805 


A56 




89 




0.7614396336 


A8 




2 


(Pentagonal ineq.) 


0.7629742793 


A3 


(I3322) 


2 


(Pentagonal ineq.) 


0.7629742793 


A2 


(CHSH) 


1 


(Triangle ineq.) 


1 


Al 


(Positive probability) 


1 


(Triangle ineq.) 







(Al) 


(A2) 


(A3) 


(A4) (A5)\ 






-2 


-1 


-1 
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—2 


1 
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(B2) 


-1 
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-1 


(B3) 


-1 
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1 


-1 








(B4) 
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1 





-1 





V(B5) 
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-1 
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(Al) 


(A2) 


(A3) 
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-1 








-1 


-1 


(Bi) 


—2 


1 
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1 








(B2) 





1 





-1 


-1 
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(B3) 


-1 





-1 


1 


1 


1 


(B4) 


-1 


-1 


1 





1 





V(B5) 


-1 


1 








1 


/ 


/ 




(Al) 


(A2) 


(A3) 


(A4)\ 














-1 


-1 






_2 


1 


1 


1 
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(B2) 


-1 


1 


-1 





1 


(B3) 


-1 


-1 


1 


1 


1 




V(B4) 








-1 


1 


) 




/ 




(Al) 


(A2) 


(A3) 


(A4) (A5)\ 






-1 








-2 


-2 


(Bi) 


-1 





1 


-1 


1 





(B2) 





1 





-1 


1 





(B3) 





-1 


-1 


-1 


1 


2 


(B4) 


-2 


1 


1 


1 


-1 


2 


V(B5) 


-2 








2 


2 


/ 


/ 




(Al) 


(A2) 


(A3) 


(A4)\ 











-1 


-2 







(Bi) 


-1 


1 


1 


1 


-1 




(B2) 


-2 


1 


1 


1 


1 


< 0. 


(B3) 





-1 


1 










(B4) 





-1 





1 







V(B5) 








-1 


1 


) 





<o, 



<o, 



<o, 



Adding the CHSH and the I3322 inequahties, we per- 
formed the experiments with 50,000 initial solutions with 
the seven inequalities. Table summarizes the results we 
obtained. In Table U the column labeled "Original cut 
polytope inequality" shows the facet inequality of CUT^ 
to which triangular elimination is applied. The number 
corresponds to the serial number of the facet in cut 9 . gz 
of 12]. For the CHSH inequality, the obtained upper 
bound 0.76298 is consistent with the theoretical value 
4/(3^2 + 1) = 0.762974 proved in Section HVBl The 
I3322 inequality gave the same upper bound as the CHSH 
inequality. Besides, in the optimal measurements with a 
near 4/(3\/2 + 1), the matrices E3 and Fi are zero, cor- 
responding to the fact that the I3322 inequality includes 
the CHSH inequality. This is consistent with Collins and 
Gisin's observation Q in the 2 (g) 2 system that the I3322 
inequality is not better than the CHSH inequality for 
states with high symmetry. 

Five Bell inequalities A28, A27, A5, A56 and AS gave 
a smaller value of a„iax than 4/(3\/2 + 1). The set of 
measurements giving optimal violation for these Bell in- 
equalities with a slightly larger than the computed value 
of aniax is given in the Appendix. 

These Bell inequalities are relevant to the CHSH in- 
equality. As a result. Bell inequalities including any of 
them are also relevant to the CHSH inequality. More- 
over, if the true value of amax for the I3322 inequality 
is 4/(3-\/2-|- 1), then these five Bell inequalities are also 
relevant to the I3322 inequality. We make the following 
conjecture. 

Conjecture 1. The state p^iA/ {3^/2 + 1)) satisfies the 
I3322 inequality for all measurements. In other words, 
ttmax = 4/(3\/2 + 1) for the I3322 inequality in the case 
ofd = 3. 

To support this conjecture, we searched for the opti- 
mal measurements for the I3322 inequality in the states 
P3{a) with a = a+ = 0.7629742794 > 4/(3^2 1) and 
a = a_ = 0.7629742793 < 4/(3^2 + 1), using see-saw 
iteration algorithm with random initial solutions. With 
a = 100 out of 633 trials gave a violation greater 
than 10"^^, whereas with a = a_, none of 50,000 trials 
gave a violation greater than 3xl0~^^. Considering nu- 
merical error in computation, we consider that this result 
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can be seen as an evidence that the I3322 inequahty be- 
haves differently in the state /93(a) depending on whether 
a is greater or less than 4/(3-\/2 + 1). 

V. CONCLUDING REMARKS 

We used numerical optimization to show that certain 
Bell inequalities are relevant to the CHSH inequality 
for isotropic states. No Bell inequalities relevant to the 
CHSH inequality were found for 2-level isotropic states. 
This supports Collins and Gisin's conjecture in Q that no 
such Bell inequalities exist. For 3- level isotropic states, 
however, five Bell inequalities relevant to the CHSH in- 
equality were found. The results of numerical experi- 
ments were given to support the conjecture that they are 
also relevant for the I3322 inequality. 

The violation of the CHSH inequality by 3-level 
isotropic states was shown by using Tsirelson's inequal- 
ity. Cleve, H0yer, Toner and Watrous 17] generalize 



Tsirelson's inequality to Bell inequalities corresponding 
to "XOR games," which do not depend on individual 
variables qiQ , goj Qij but only involves combinations in 
the form Xij — -\- qoj — 2qij. Unfortunately, the 
I3322 inequality is not such an inequality, and we can- 
not use the result there to prove the theoretical value 
of a,nax for the I3322 inequality. Among the five Bell 
inequalities relevant to the CHSH inequality for 3-level 
isotropic states, the inequality A8, which can be written 

as - J2i=l,2 J2j = l,2,3 ^ij + 2^13 - 2:23 + Xu - X34 + X25 - 

2^35+2:41 —X42 < 0, is the only one that corresponds to an 
XOR game. An important open problem is to generalize 
Cleve, H0yer, Toner and Watrous's result to cover Bell 
inequalities which do not correspond to XOR games. 
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APPENDIX A: OPTIMAL MEASUREMENTS COMPUTED FOR EACH INEQUALITIES 

A28: 



El 


= 


I - lipiiXviili 




= 


0.819512 


0) 


+ (-0.181891 


- 0.067213i)|l> 


+ (0.239561 


+ 0.483124i)|2), 


E2 


= 


|'/'12)(</'12 , 


\V12) 


= 


0.391928 


o> 


+ (0.546808 - 


0.330668i)|l) + 


(-0.064601 


+ 0.658695i)|2), 


E3 




|'/'13>(</'13 , 


\V13) 




0.585206 


o> 


+ (0.266618 - 


0.150612i)|l) + 


(0.721307 - 


0.208519i)|2), 


Ei 




\ipiA){'PlA\, 


Wli) 




0.696701 


o> 


+ (0.109760 + 


0.562926i)|l) + 


(0.269399 - 


0.336302j)j2), 


Es 




I - l'P15)(¥'15|, 


Iv^is) 




0.745551 


o> 


+ (0.060720 - 


0.038486i)|l) + 


(0.610743 + 


0.256863j)|2), 


Fi 




I - \V2l){f2l\, 


\V2l) 




0.665942 


o> 


-1- (0.124951 + 


0.288249i)|l) + 


(0.306094 - 


0.603430j)|2>, 


F2 




I - |ip22)(</'22|, 


W22) 




0.794583 


o> 


+ (-0.503910 


- 0.071325j)|l> + (-0.075809 - 0.322300i)|2) 


F3 




I - \V2s){f2i\, 


W2Z) 




0.738612 


o> 


+ (0.143632 - 


0.211840i)|l) + 


(0.594179 + 


0.189467j)|2), 


Fi 




|'/'24)(</'24 , 


\'P2a) 




0.314299 


o> 


+ (0.087381 + 


0.592536i)|l) -1- 


(0.427166 + 


0.600009j)|2), 


F5 




I - \V25){V25\, 


\V25) 




0.745551 


o> 


-1- (0.060720 -1- 


0.038486i)|l) -f- 


(0.610743 - 


0.256863j)|2> 


El 




I'/'iiX'/'iil, 


\Vll) 




0.512740 


o> 


-1- (0.141298 - 


0.367921i)|l) -1- 


(0.118341 - 


0.753500j)|2), 


E2 




I - \V12){V12\, 


l'P12) 




0.429346 


o> 


-1- (0.490358 -1- 


0.190555i)|l> -1- 


(-0.588595 


- 0.438697i)|2), 


E3 




I - \VV1.){^P13\, 


Iv^is) 




0.649098 


o> 


+ (-0.034498 


+ 0.390106j)|l> 


-f (0.648622 


-l-0.067734i)|2), 


E4 




\ipiA){vii\, 


\V14,) 




0.782874 


o> 


+ (-0.199336 


- 0.104823j)|l> + (-0.579621 + 0.020651i)|2) 


E5 




Iv'isXv'isl, 


\V1S.) 




0.504711 


o> 


+ (0.266955 - 


0.029362i)|l> -1- 


(-0.176172 


- 0.801313i)|2>, 


Fi 




11^21) (</'2l|, 


\V2l) 




0.477430 


o> 


+ (-0.243408 


+ 0.631106j)|l> 


-f (-0.024181 + 0.560297i)|2) 


F2 




|'/'22)(</'22 , 


W22) 




0.521997 


o> 


+ (0.270933 - 


0.132987i)|l) + 


(0.586914 + 


0.540334j)|2>, 


F3 




|¥'23>(¥'23|, 


|iP23) 




0.631718 


o> 


+ (0.176373 -1- 


0.079451i)|l> -1- 


(-0.678537 


-l-0.321093i)|2), 


Fa 




1 1^524 >(</'24l, 


W2a) 




0.839814 


o> 


+ (-0.361305 


- 0.101706j)|l> + (-0.207777 - 0.332648i)|2) 


F5 




\V2b){'f2b\, 


W2^) 




0.634648 


o> 


+ (-0.135288 


+ 0.308277j)|l) + (-0.492423 + 0.491328i)|2) 


El 




I - |(pil)(</3ll|, 


Wll) 




0.079911 


o> 


+ (0.347597 - 


0.352563i)|l) + 


(0.852394 + 


0.148034j)|2), 


E2 




I'/'12)(V12|, 


W12) 




0.466812 


o> 


-1- (0.336458 - 


0.338316i)|l) + 


(0.063365 - 


0.741896j)l2), 


E3 




I - \VV1.){'P13\, 






0.700997 


o> 


+ (-0.090375 


+ 0.325520j)|l> 


-1- (0.625759 


- 0.053829i)|2), 


E4 




|'/'14)(</'14 , 






0.569742 


o> 


+ (-0.703808 


- 0.061209i)|l> 


-f (-0.405767 - 0.107957i)|2) 


Fi 




|'/'2l)(</'21 , 


W21) 




0.611974 


o> 


+ (0.261472 -1- 


0.553836i)|l) + 


(-0.402289 


-l-0.297574i)|2), 


F2 




|V22)(</'22 , 


W22) 




0.743739 


o> 


+ (-0.644052 


- 0.121119j)|l) + (-0.050055 - 0.121959i)|2) 


F3 




|'/'23)(</'23 , 


1 1/323) 




0.327181 


o> 


+ (-0.492820 


+ 0.363796j)|l> 


-1- (-0.442899 + 0.567075i)|2> 


Fa 




I - \V2A)('P2i\, 


IV24) 




0.558366 


o> 


-1- (0.295353 - 


0.157594i)|l) -f- 


(0.593099 + 


0.473699j)|2> 
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A56: 



A8: 



El 
E2 

E3 
Ea 
E5 
Fi 
F2 
F3 
Fa 
F5 

El 
E2 
E3 
Ea 
Fi 
F2 
F3 
Fa 
F5 



■ IviiXviil, 

^ / - |¥'12)(¥'12|, 

■ I - lipiaXvisI, 

■ I ~ \Vl4,){f:iA\, 

■ I - I ¥515 ) ('/'IS I, 

■ \v2l){^P2l\, 

■ I - l'P22)(</'22|, 

- I - l'P23>(¥'23|, 

- I - l¥'24>{</'24|, 

■ I - I'P25>(¥'25|, 



■ IVllXVllI, 
^ |¥'12>(V12!, 

■ I - \V13){'P13\, 

- I - \Vl4){iPl4\, 

■ \'fi2l)('fi2l\, 

■ \'P22)('fi22\, 

■ \'P23){V23\, 

- I - \ip2A){ip24\, 

■ I - \V>25){'P25\, 



\<fii) = 0.7646691 
\ip12) = 0.523087 
\tpi3) = 0.651881 
I^Pia) = 0.480244 
I1/J15) = 0.484893 
\ip21) = 0.704822 
\ip22) = 0.279921 
\tp23) = 0.580814 
|(P24> = 0.522791 
1^25) = 0.575083 

= 0.589845 
\tpi2) = 0.571429 
\ip13) = 0.789596 
I1/J14) = 0.588353 
\ip21) = 0.500028 
\ip22) = 0.416357 
\f>23) = 0.555120 
\P2a) = 0.771642 
|(^25> = 0.759855 



0.520735 - 
-0.660068 
0.010176 - 
0.435821 - 
0.214118 + 
0.050276 - 
-0.406294 
0.563163 + 
-0.366663 
0.352241 + 

0.252414 - 
-0.328221 
0.397845 4 
-0.068306 
-0.062398 
-0.421270 
-0.275989 
0.389862 4 
0.022187 4 



0.023147i)|l> 4 
4 0.130414i)|l) 
0.025750i)|l> 4 
0.476742i)|l) 4 
0.403736i)|l) 4 
0.044858i)|l) 4 
4 0.685472j)|l) 
0.064963i)|l) 4 

- 0.240466i)|l> 
0.118045i)|l> 4 

0.592962i)|l) 4 

- 0.214531j)|l> 
0.124284i)|l) 4 

- 0.217513j)|l> 
4 0.498087j)|l> 
4 0.580072j)|l) 

- 0.322007j)|l> 
0.263652i)|l) 4 
0.015402i)|l) 4 



(0.314448 - 0. 
+ (0.115043 4- 
(-0.599260 4- 
(0.370530 4 0. 
(0.401826 4 0. 
(-0.676460 + 
+ (0.534341 + 
(0.561359 - 0. 
+ (-0.161766 
(-0.170766 - 

(-0.067286 + 
+ (0.352103 + 
(0.373987 4 0. 
+ (-0.748446 ■ 
+ (-0.351826 
+ (0.375055 - 
+ (0.606921 - 
(0.160470 - 0. 
(0.430543 - 0. 



211429i)|2), 

0.510340*) 1 2), 

0.463866i)|2), 

463520j)|2>, 

628144j)|2>, 

0.202702i)|2), 

0.034308i)|2), 

161735i)|2), 

- 0.712921i)|2), 
0.708598i)|2) 

0.481911i)|2), 
0.629079i)|2), 
250887j)|2), 
+ 0.204184i)|2), 

- 0.611724i)|2), 
0.414762i)|2), 
0.378986i)|2), 
396628j)|2>, 
486336j)|2> 
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